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Claims 

[ci] 1. A method of partitioning an integrated circuit design 
comprising: 

identifying logical blocks within said integrated cir- 
cuit design; 

eliminating overlapping logical blocks that overlap 
above an overlap percentage limit; and 
expanding remaining logical blocks to cover unused 
space within boundaries of said integrated circuit de- 
sign. 

[c2] 2. The method in claim 1, wherein said process of iden- 
tifying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; 

for ones of said primary logical blocks that have a 
size above a predetermined maximum size limit, 
identifying secondary logical blocks of the second- 
highest level of said logical design hierarchy; and 
iteratively repeating said process of identifying sec- 
ondary logical blocks for additional levels of said 
logical design hierarchy until all logical blocks are 



within said predetermined maximum size limit. 



[c3] 3. The method in claim 2, further comprising calculating 
said predetermined maximum size limit by dividing the 
size of said integrated circuit design by the minimum 
number of logical blocks desired to be produced. 

[c4] 4. The method in claim 1, wherein said process of iden- 
tifying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; and 

for ones of said primary logical blocks that have a 
size below a predetermined minimum size limit, 
combining said primary logical blocks until a combi- 
nation of said primary logical blocks exceeds said 
predetermined minimum size limit. 

[c5] 5. The method in claim 4, further comprising calculating 
said predetermined minimum size limit by dividing the 
size of said integrated circuit design by the maximum 
number of logical blocks desired to be produced. 

[c6] 6. The method in claim 1, wherein said process of elimi- 
nating overlapping logical blocks comprises: 

initially eliminating overlapping blocks based on said 
overlap percentage limit; 



counting the total number of remaining blocl<s; and 
revising said overlap percentage limit if said total 
number of remaining blocks is outside the range of 
the desired number of logical blocks. 

[c7] 7. The method in claim 1, wherein said process of ex- 
panding said remaining logical blocks comprises: 
expanding sides of said remaining blocks until said 
sides reach another block or reach a boundary of 
said integrated circuit design; 

forming additional rectangles from remaining unused 
space; and 

incorporating said additional rectangles into adjacent 
blocks. 

[c8] 8. A method of partitioning an integrated circuit design 
comprising: 

identifying logical blocks within said integrated cir- 
cuit design, wherein said logical blocks are within a 
predetermined maximum size limit and a predeter- 
mined minimum size limit; 

eliminating overlapping logical blocks that overlap 
above an overlap percentage limit; 
expanding remaining logical blocks to cover unused 
space within boundaries of said integrated circuit de- 
sign; 

partitioning said integrated circuit design into parti- 



tions corresponding to said remaining bloclcs; and 
running applications within each partition of said in- 
tegrated circuit design in parallel. 



[c9] 9. The method in claim 8, wherein said process of iden- 
tifying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; 

for ones of said primary logical blocks that have a 
size above said predetermined maximum size limit, 
identifying secondary logical blocks of the second- 
highest level of said logical design hierarchy; and 
iteratively repeating said process of identifying sec- 
ondary logic blocks for additional levels of said logi- 
cal design hierarchy until all logical blocks are within 
said predetermined maximum size limit. 

[ciO] 10. The method in claim 9, further comprising calculat- 
ing said predetermined maximum size limit by dividing 
the size of said integrated circuit design by the minimum 
number of logical blocks desired to be produced. 

[cii] 11. The method in claim 8, wherein said process of 
identifying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 



grated circuit design; and 

for ones of said primary logical blocks that have a 
size below said predetermined minimum size limit, 
combining said primary logical blocks until a combi- 
nation of said primary logical blocks exceeds said 
predetermined minimum size limit. 

[ci2] 12. The method in claim 11, further comprising calculat- 
ing said predetermined minimum size limit by dividing 
the size of said integrated circuit design by the maxi- 
mum number of logical blocks desired to be produced. 

[ci3] 13. The method in claim 8, wherein said process of elim- 
inating overlapping logical blocks comprises: 

initially eliminating overlapping blocks based on said 
overlap percentage limit; 

counting the total number of remaining blocks; and 
revising said overlap percentage limit if said total 
number of remaining blocks is outside the range of 
the desired number of logical blocks. 

[ci4] 14. The method in claim 8, wherein said process of ex- 
panding said remaining logical blocks comprises: 

expanding sides of said remaining blocks until said 
sides reach another block or reach a boundary of 
said integrated circuit design; 

forming additional rectangles from remaining unused 



space; and 

incorporating said additional rectangles into adjacent 
blocks. 

[ci5] A method of partitioning an integrated circuit design 
comprising: 

identifying logical blocks within said integrated cir- 
cuit design; 

eliminating overlapping logical blocks that overlap 
above an overlap percentage limit; 
expanding remaining logical blocks to cover unused 
space within boundaries of said integrated circuit de- 
sign by expanding sides of said remaining blocks 
until said sides reach another block or reach a 
boundary of said integrated circuit design; 
forming additional rectangles from remaining unused 
space; and 

incorporating said additional rectangles into adjacent 
blocks. 

[ci6] The method in claim 15, wherein said process of identi- 
fying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; 

for ones of said primary logical blocks that have a 
size above a predetermined maximum size limit, 



identifying secondary logical blocks of the second- 
highest level of said logical design hierarchy; and 
iteratively repeating said process of identifying sec- 
ondary logic blocks for additional levels of said logi- 
cal design hierarchy until all logical blocks are within 
said predetermined maximum size limit. 

[ci7] The method in claim 16, further comprising calculating 
said predetermined maximum size limit by dividing the 
size of said integrated circuit design by the minimum 
number of logical blocks desired to be produced. 

[ci8] The method in claim 15, wherein said process of identi- 
fying logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; and 

for ones of said primary logical blocks that have a 
size below a predetermined minimum size limit, 
combining said primary logical blocks until a combi- 
nation of said primary logical blocks exceeds said 
predetermined minimum size limit. 

[ci9] The method in claim 18, further comprising calculating 
said predetermined minimum size limit by dividing the 
size of said integrated circuit design by the maximum 
number of logical blocks desired to be produced. 



[c20] The method in claim 15, wherein said process of elimi- 
nating overlapping logical blocks comprises: 

initially eliminating overlapping blocks based on said 
overlap percentage limit; 

counting the total number of remaining blocks; and 
revising said overlap percentage limit if said total 
number of remaining blocks is outside the range of 
the desired number of logical blocks. 

[c2i] A program storage device for use with a computer, said 
program storage device tangibly embodying a program 
of instructions executable by said computer for perform- 
ing a method of partitioning an integrated circuit design, 
said method comprising: 

identifying logical blocks within said integrated cir- 
cuit design; 

eliminating overlapping logical blocks that overlap 
above an overlap percentage limit; and 
expanding remaining logical blocks to cover unused 
space within boundaries of said integrated circuit de- 
sign. 

[c22] The program storage device in claim 21, wherein said 
process of identifying logical blocks comprises: 
identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 



grated circuit design; 

for ones of said primary logical blocks that have a 
size above a predetermined maximum size limit, 
identifying secondary logical blocks of the second- 
highest level of said logical design hierarchy; and 
iteratively repeating said process of identifying sec- 
ondary logic blocks for additional levels of said logi- 
cal design hierarchy until all logical blocks are within 
said predetermined maximum size limit. 

[c23] The program storage device in claim 22, wherein said 
method further comprises calculating said predeter- 
mined maximum size limit by dividing the size of said 
integrated circuit design by the minimum number of 
logical blocks desired to be produced. 

[c24] The program storage device in claim 21, wherein said 
process of identifying logical blocks comprises: 
identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; and 

for ones of said primary logical blocks that have a 
size below a predetermined minimum size limit, 
combining said primary logical blocks until a combi- 
nation of said primary logical blocks exceeds said 
predetermined minimum size limit. 



[c25] The program storage device in claim 24, wlierein said 
method further comprises calculating said predeter- 
mined minimum size limit by dividing the size of said in- 
tegrated circuit design by the maximum number of logi- 
cal blocks desired to be produced. 

[c26] The program storage device in claim 21, wherein said 
process of eliminating 
overlapping logical blocks comprises: 

initially eliminating overlapping blocks based on said 

overlap percentage limit; 

counting the total number of remaining blocks; and 
revising said overlap percentage limit if said total 
number of remaining blocks is outside the range of 
the desired number of logical blocks. 

[c27] The program storage device in claim 21, wherein said 
process of expanding said remaining blocks comprises: 
expanding sides of said remaining blocks until said 
sides reach another block or reach a boundary of 
said integrated circuit design; 

forming additional rectangles from remaining unused 
space; and 

incorporating said additional rectangles into adjacent 
blocks. 

[c28] A service of partitioning an integrated circuit design 



comprising: 

identifying logical blocks within said integrated cir- 
cuit design; 

eliminating overlapping logical blocks that overlap 
above an overlap percentage limit; and 
expanding remaining logical blocks to cover unused 
space within boundaries of said integrated circuit de- 
sign. 

[c29] The service in claim 28, wherein said process of identify- 
ing logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; 

for ones of said primary logical blocks that have a 
size above a predetermined maximum size limit, 
identifying secondary logical blocks of the second- 
highest level of said logical design hierarchy; and 
iteratively repeating said process of identifying sec- 
ondary logic blocks for additional levels of said logi- 
cal design hierarchy until all logical blocks are within 
said predetermined maximum size limit. 

[c30] The service in claim 29, further comprising calculating 
said predetermined maximum size limit by dividing the 
size of said integrated circuit design by the minimum 
number of logical blocks desired to be produced. 



[c3i] The service in claim 28, wlierein said process of identify- 
ing logical blocks comprises: 

identifying primary logical blocks comprising the 
highest level of logical design hierarchy of said inte- 
grated circuit design; and 

for ones of said primary logical blocks that have a 
size below a predetermined minimum size limit, 
combining said primary logical blocks until a combi- 
nation of said primary logical blocks exceeds said 
predetermined minimum size limit. 

[c32] The service in claim 31, further comprising calculating 
said predetermined minimum size limit by dividing the 
size of said integrated circuit design by the maximum 
number of logical blocks desired to be produced. 

[c33] The service in claim 28, wherein said process of elimi- 
nating overlapping logical blocks comprises: 

initially eliminating overlapping blocks based on said 
overlap percentage limit; 

counting the total number of remaining blocks; and 
revising said overlap percentage limit if said total 
number of remaining blocks is outside the range of 
the desired number of logical blocks. 

[c34] The service in claim 28, wherein said process of expand- 



ing said remaining logical blocks comprises: 

expanding sides of said remaining blocks until said 
sides reach another block or reach a boundary of 
said integrated circuit design; 

forming additional rectangles from remaining unused 
space; and 

incorporating said additional rectangles into adjacent 
blocks. 

[c35] A system for partitioning an integrated circuit design 
comprising: 

means for identifying logical blocks within said inte- 
grated circuit design; 

means for eliminating overlapping logical blocks that 
overlap above an overlap percentage limit; and 
means for expanding remaining logical blocks to 
cover unused space within boundaries of said inte- 
grated circuit design. 



